home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11810 < prev    next >
Encoding:
Text File  |  1996-08-05  |  965 b   |  32 lines
  1. Path: macromanee.mathp7.jussieu.fr!user
  2. From: rozen@mathp7.jussieu.fr (Yves Rozenholc)
  3. Newsgroups: comp.lang.c
  4. Subject: algorithm optimisation needed
  5. Date: Tue, 26 Mar 1996 18:28:11 +0100
  6. Organization: UniversitΘ Jusieu Paris 7
  7. Message-ID: <rozen-2603961828110001@macromanee.mathp7.jussieu.fr>
  8. NNTP-Posting-Host: macromanee.mathp7.jussieu.fr
  9. Mime-Version: 1.0
  10. Content-Type: text/plain; charset=iso-8859-1
  11. Content-Transfer-Encoding: 8bit
  12.  
  13.  
  14. I'm looking for an algorithm which can find or approach the integers
  15. n(0), ..., n(d) which maximize a function f[n(0), ..., n(d)] defined by :
  16.  
  17. f[n(0), ..., n(d)] = sum[ p[n(i-1), n(i)], i=1..d ]
  18.  
  19. with the condition 0 = n(0) < n(1) < ... < n(d-1) < n(d) = N.
  20. where :
  21.  
  22.    d, N are a fixed natural integers, such that D╛N
  23.    P = (p[i, j]), 0 ╛ i, j ╛ N is a symetric real matrix of positive numbers
  24.  
  25. Put attention on the n(i) are integers.
  26.  
  27. If you have any solutions please mail them to me at :
  28.  
  29. rozen@mathp7.jussieu.fr
  30.  
  31. Thanks
  32.